Trace Driven Simulation of Dynamic Branch Prediction Schemes
نویسندگان
چکیده
Simulation studies of two branch prediction schemes in superscalar pipelined computers are presented in this paper. The two studied methods are the Per-address Adaptive (PA) scheme and the Global Adaptive (GA) scheme. In addition , simulation studies of a modification of the PA scheme, called Switched P/G Adaptive (SPGA), are also presented. Using several benchmarks, it has been illustrated that SPGA scheme has promising results at the possible expense of slight hardware addition.
منابع مشابه
N-Tuple Compression: A Novel Method for Compression of Branch Instruction Traces
Branch predictors and processor front-ends have been the focus of a number of computer architecture studies. Typically they are evaluated separately from other components using trace-driven simulation based on instruction traces. To offer a faithful representation of processor’s workload the traces are very large, and hence difficult to manage if kept in uncompressed form. In order to reduce si...
متن کاملDecoupled Value Prediction on Trace Processors
Value prediction is a technique that breaks true data dependences by predicting the outcome of an instruction, and executes speculatively its data-dependent instructions based on the predicted outcome. In this paper, we address several implementation issues for value prediction which are important on wide-issue superscalar architectures, and present a value prediction scheme based on the trace ...
متن کاملExtending Correlation in Branch Prediction Schemes
The main aim of this research is to propose a new Two-Level Adaptive Branch Prediction scheme, based on additional correlation information. Conventional two-level adaptive branch prediction exploits the correlation between the outcome of a branch and the path followed through a program to reach the branch. Typically the program path is identified by recording whether each branch on the path is ...
متن کاملModeling and Performance Evaluation of Branch and Value Prediction in ILP Processors
Speculative execution is one of the key issues to boost the performance of future generation microprocessors. In this paper, we introduce a novel approach to evaluate the effects of branch and value prediction, which allow the processor to execute instructions beyond the limits of control and true data dependences. Until now, almost all the estimations of their performance potential under diffe...
متن کاملTowards a high performance neural branch predictor
The main aim of this short paper is to propose a new branch prediction approach called by us "neural branch prediction". We developed a first neural predictor model based on a simple neural learning algorithm, known as Learning Vector Quantization algorithm. Based on a trace driven simulation method we investigated the influences of the learning step and training processes. Also we compared the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Simulation
دوره 74 شماره
صفحات -
تاریخ انتشار 2000